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© A field programmable distributed processing memory comprises a first memory array and a second memory 
array. Further, a field programmable data path is coupled to both the first and second memory arrays. The field 
programmable data path is capable of performing data processing functions. 
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RELATED APPLICATION 

This application is related to patent application Serial No. 07\498.235 filed March 16, 1990 (Attorney's 
Docket No. Tl- 13437), and assigned to the assignee of this application. 
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TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to the field of distributed computational data processes. More 
particularly, the present invention relates to a field programmable distributed processing memory. 

10 

BACKGROUND OF THE INVENTION 

Numerous novel computer architecture designs have been proposed to overcome problems often 
encountered in the typical von Neumann architecture. It has been found that the addition of multiple 

js processors to accomplish parallel processing is a difficult and complex task while the addition of memories 
for a single processor is generally trivial. The use of multiple processors made system bus access 
arbitration a necessity. In addition, the inability to provide adequate input/output (I/O) bus bandwidth from 
memory to each processor leads to ineffective use of available CPU cycles. Thus, the processing power of 
present parallel processing systems are limited by bus or I/O bandwidth. 

20 Research in the field of parallel processing has attempted to overcome the difficulties inherent with 
general purpose parallel processing hardware and software. In parallel processing, a problem must first be 
divided into segments of smaller and similar sized problems to be solved by the multiple processors. The 
problem segmentation task which must effectively utilize the multiple processors of a massive parallel 
processing machine has proven to be complex and not satisfactorily resolved. This, in addition to other 

25 problems, indicates that the immediate solution to processing speed is application specific systems 
designed to solve readily segmented problems. 

As computer system size grows, mismatch occurs between computation power and memory size. 
Several computational tasks such as digital signal processing require computational cycles proportional to 
system size. A scheme based on providing computation capability to memories has been known for many 

30 years, but has been largely ignored because of the non-von Neumann computer architecture involved. A 
recent version of this smart memory has been developed by Oxford Computers and is described in 
Cushman, "Matrix Crunching with Massive Parallelism," VLSI Systems Design, pp. 18-32 (December 
1988), and Morton, "Intelligent Memory Chip Competes with Optical Computing," Laser Focus World, pp. 
163-164 (April 1989). However, this smart memory is limited by serial writes from the central processor to 

35 the memory chips and severe constraints on logic complexity. 

Accordingly, it has become desirable to provide a smart memory which performs distributed processing 
to increase processing speeds. In addition, it is desirable to provide a smart distributed processing memory 
which is field programmable so that the logic functions and other computations it performs may be user 
programmable. 

40 

SUMMARY OF THE INVENTION 

In accordance with the present invention, apparatus and a method for are provided which substantially 
eliminate or reduce disadvantages and problems associated with prior circuits. 
45 In one aspect of the present invention, a field programmable distributed processing memory comprises 
a first memory array and a second memory array. Further, a field programmable data path is coupled to 
both the first and second memory arrays. The field programmable data path is capable of performing data 
processing functions. 

In another aspect of the present invention, a distributed processing system comprises a central 
so processing unit, and a plurality of field programmable distributed processing memories coupled to the 
central processing unit, and which performs distributed and parallel processing functions. 

An important technical advantage of the present invention is the provision for field programmability in 
distributed processing memory devices or smart memory devices. Constructed in this manner, these 
devices can have a general architecture and yet be made application specific by the field programming 
55 capability. 


2 


EP 0 606 653 A1 


BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention, reference may be made to the accompanying 
drawings, in which: 

5 FIG. 1 is a simplified block diagram of a system employing multiple field programmable distributed 
processing memories; 

FIG. 2 is a simplified block diagram of a field programmable distributed processing memory; 
FIG. 3 is a more detailed block diagram of a field programmable distributed processing memory; 
FIG. 4 is a more detailed block diagram of the field programmable data path control portion of the 
10 distributed processing memory; and 

FIG. 5 is a more detailed diagram of the field programmable data path and programmable interconnects 
and routing lines. 

DETAILED DESCRIPTION OF THE INVENTION 

15 

With reference to the drawings, FIG. 1 is a block diagram showing field programmable distributed 
processing memories 10, 12,. ...14 as part of a system 16 which includes a central processing unit (CPU) 18, 
a multi-bit data bus 20, an address bus 22, a chip select decoder 24, and an I/O block 26. CPU 18 may be 
a simple processor, such as a Motorola 6800 or Intel 8080, with Write Enable and Ready signals for 
20 controlling each of the memories 10-14. System 16 is particularly adapted for computation intensive 
applications such as digital signal processing, although it is also capable of performing general purpose 
processing. 

Referring to FIG. 2, each memory 10-14 is in fact a dual memory with an embedded field program- 
mable data path 30. The dual memory includes a first memory array 32 and a second memory array 34. 
25 The embedded field programmable data path 30 includes field programmable application specific logic that 
uses input data stored in the memory arrays 32 and 34 and then stores data processed by data path 30 in 
arrays 32 and 34. In addition, field programmable distributed processing memory 10 includes control 
circuits 36 that control both the field programming of the data path 30 and the operation of the chip 10. 
Embedding logic in the memory chip provides the on-chip advantages of low cost bandwidth and very 
30 fast memory access. Further, the memory array 34 allows the system 16 to simultaneously use each field 
programmable memory's data path for massively parallel distributed computation. 

As FIGs. 2 and 3 show, each memory 10-14 includes three major circuit blocks with the preferred 
dimensions: 

a) The 2K x 8 SRAM memory array 32, 
35 b) The field programmable data path 30, and 
c) The 256 x 8 SRAM memory array 34. 
The conventional method of memory system Chip Select is shown in FIG. 1 where the CPU 18 provides 
five high order address bits to perform Chip Select decoding. The first preferred embodiment method of 
Chip Select also uses the five high order address bits decoding for memory array 32 access but uses a 
40 register on each chip for access to the memory array 34. The programmable Memory array 34 position in 
CPU address space is set using an Initialization register (the "CSB register") (not shown) on each chip 10. 
This CSB register could also be a field programmable rather than simply a value stored in a conventional 
register. 

Initialization of the CSB registers may be used to partition the system of chips 10-14 into groups for 
45 response to broadcast transmissions from the CPU 18. Initialization may be performed by the CPU 18 at 
any time, allowing simple system reconfiguration. Initialization is performed on individual chips 10-14 
sequentially by writing to a series of two special addresses a number of times. This event is required to 
occur sequentially a number of times to eliminate the probability of random occurrence of writes to memory 
array 32 appearing as Initialization. An event counter (not shown) on each chip 10-14 detects the sequence 
so and then data on the data bus (20) is written to the CSB register which defines the group for the chip. The 
clock (not shown) for the event counter is supplied by an Address Transition Detection (ATD) circuit (not 
shown) that pulses once for every address change. Recall that the usual five high order address hit chip 
select singles out one chip at a time for this CSB register write during Initialization, but is inactive during 
broadcast instruction detection. 
55 All field programmable distributed processing memory chips 10-14 view the activity on the address bus 
22, allowing its use for the broadcast of instructions. The design allows the simultaneous interrogation for 
instructions by all chips 10-14 as the five high order address bit chip select is not required to be active for 
instruction interrogation. The group indentity is included in the broadcast instruction and only the chips in 
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the requested group respond to the command. The instruction field is 1 1 bits for the 2K x 8 organization of 
the first preferred embodiment chips; the first three bits specify the command, one of the next five bits 
generate the ATD signal, and the last three bits define the group the chip belongs to by comparison with 
the stored value in the CSB register. For example, the following table shows a possible encoding with RRR 
5 a designation for the group: 


f5 


Instruction 

Address bits 

Begin Broad Write Mode 

000 00001 RRR 
000 00000 RRR 

Terminate Broadcast Write Mode 

001 00001 RRR 
001 00000 RRR 

Begin Local Computation 

010 00001 RRR 
010 00000 RRR 

Begin Self-Test Mode 

01 1 00001 RRR 
01 1 00000 RRR 

Interrupt Local Computation 

100 00001 RRR 
100 00000 RRR 


A chip's event counter is incremented when the control logic 36 senses a sequential occurrence of: the 
data on the address bus agrees with an instruction, the middle bits are as expected, and the requested 
group matches the group set in the CSB register. The event counter is satisfied when it reaches a 
statistically derived number of sequential events. The control logic circuitry 36 then begins the requested 
operation for all chips in that group. 

For example, suppose that the system has been initialized into four broadcast groups: 000, 001, 010, 
and 011. To instruct group 001 to Begin Broadcast Write Mode, CPU 18 would first Read an arbitrary chip's 

000 00001 001 address, then Read address 000 00000 001 to provide an ATD generated clock pulse which 
causes the event counter to increment on all chips in group 001 . A sequence of such Reads satisfies the 
event counter in each chip in group 001, which informs the on-chip control logic to perform the requested 
command 000 (Begin Broadcast Write Mode). In this instruction, the memory array 34 chip select (CSB) for 
all chips in group 001 would become active. Then CPU 18 can execute a series of normal write cycles 
which will write to the memory array 34 of each chip in group 001 simultaneously. One chip may have both 
CSB and Chip Select for the memory array 32 (CSD) active during Broadcast Write Mode, so the on-chip 
logic interprets this as a write to the chip's memory array 34. When CPU 18 completes the Broadcast Write 
task, it repeats the process but with the instruction now to Terminate Broadcast Write Mode by putting 001 

00001 001 on the address bus. This informs the chips in group 001 to deactivate CSB and go into a normal 
mode. 

FIG. 3 is a more detailed view of field programmable distributed processing memory 10. Memory 10 
includes an array of 128 columns of 128 cells, for example. The memory array 34 is essentially a 128 X 16 
section of memory array 32. An array of configurable logic cells 40 and interconnections make up the data 
path and control 30 and 36. Both memory arrays 32 and 34 are addressed by incoming address signals 42 
and internally generated addresses 44 which is selected by an address multiplexer 46 controlled by 
internally generated control signals 48. The input to and output from memory arrays 32 and 34 are 
controlled by an input/output multiplexer 50, which is further controlled by internally generated control 
signals 52. Configurable logic cells 40, data path and control 30 and 36 are composed of programmable 
elements (FIG. 5), the states of which configure the field programmable distributed processing memory 10. 

Configurable logic cells 40 may be implemented by a variety of technologies and methods typically 
used in the Field Programmable Gate Array (FPGA) devices. For example, the Universal Logic Module 
approach recommended by X. Chen and S. L. Hurst (please refer to the numerous articles published by 
these authors, for example, "A Comparison of Universal-Logic-Module Realizations and Their Application in 
the Synthesis of Combinatorial and Sequential Logic Networks,** IEEE Transactions on Computers, Vol. c- 
13, no. 2, February 1982.); the Logic Cell Array architecture by XILINX of San Jose, California; and other 
architectures made and marketed by Concurrent Logic of Sunnyvale. California, Pilkington Microelectronics 
Ltd. of Cheshire, U.K., etc. The configurable logic cells 40 can thus be programmable in a suitable manner 
consistent with the architecture employed. 
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The configurable logic cells 40, programmable routing cross-bars 60 and programmable routing 62 in 
the data path 30 are programmed by the user to perform the application specific data processing. The 
programmable routing cross-bars and routing 60 and 62 are programmable to route the data stored in 
memory arrays 32 and 34 in a predetermined manner to predetermined configurable logic cells 40 for 

5 application specific processing. Many other routing architectures have been published and could be 
employed accordingly. When two or three metal level technology is used, the routing lines 60 and 62 may 
be laid directly on top of configurable logic cells 40, thus conserving precious real estate. 

Referring to FIG. 5, configurable logic cells 40 are shown in a matrix arrangement with vertical and 
horizontal routing lines 66 and 68. The horizontal routing lines make up a horizontal routing channel 70, in 

;o which a predetermined set of horizontal routing lines is segmented 72 and a predetermined set is non- 
segmented 74. The segmentation allows for computational and logical division between functions performed 
by predetermined configurable logic cells 40. A plurality of programmable elements 76 determine the 
interconnection of the routing lines 66 and 68 thereby determining the manner in which the configurable 
logic cells are connected to one another and to the memory arrays 32 and 34. In addition, the state of the 

rs programmable elements 76 also determines the function the configurable logic cells must perform. The 
programmable elements may be implemented by a number of semiconductor memory architecture, such as 
SRAM, EPROM, PROM, EEPROM, flash EEPROM memory cell-based, and seimiconductor technology, 
such as CMOS, fuse-based, antifuse-based. 

Constructed in this manner, distributed processing memory devices are made field programmable, so 

20 that the functions they perform are application specific. Large volumes of distributed processing memories 
can thus be manufactured since they are not restricted by the type of data processing performed. 

Although the present invention has been described in detail, it should be understood that various 
changes, substitutions and alterations can be made thereto without departing from the spirit and scope of 
the present invention as defined by the appended claims. 

25 

Claims 

1. A field programmable distributed processing memory, comprising: 
a first memory array; 

30 a second memory array; and 

a field programmable data path coupled to both said first and second memory arrays, said field 
programmable data path performing data processing functions. 

2. The memory, of claim 1, wherein said field programmable data path comprises: 
35 field programmable configurable logic cells for data processing; and 

a plurality of routing lines programmable interconnecting said field programmable configurable logic 
cells and said first and second memory arrays. 

3. The memory, of claim 2, wherein said configurable logic cells and programmably inter-connectable 
40 routing lines are field programmable by configuring a plurality of programmable elements. 

4. The memory, of ctaim 3. wherein said programmable elements are CMOS SRAMs. 

5. The memory, of claim 3, wherein said programmable elements are antifuse-based. 

45 

6. The memory, of claim 3, wherein said programmable elements are EEPROM memory cell-based. 

7. The memory, of claim 3, wherein said programmable elements are flash EEPROM memory cell-based. 

so 8. The memory, of claim 3. wherein said programmable elements are EPROM cell-based. 

9. The memory, of any of claims 2 to 8. wherein said programmable elements in conjunction with said 
programmable routing lines form a field programmable gate array. 

55 10. A distributed processing system, comprising: 
a central processing unit; and 

a plurality of field programmable distributed processing memories according to any preceding claim 
wherein said memories are coupled to said centrai processing unit. 


5 


r. 


EP 0 606 653 A1 


CPU 

X 

CHIP 
SLOT 


JJL 


•2* 


2 

22 


Ifl 


12 


11 


i/o 


FIG. 1 


FIG. Z 


36-: 


1.0 


amat 

DATAPATH j fl 

yowRr 


>36 


^1 



FTC. J 


6 


EP 0 606 653 A1 



EP 0 606 653 A1 



8 


European Patent 
Office 


EUROPEAN SEARCH REPORT 


Appfl cation Ntnbcr 

EP 93 12 1107 


DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 

Citation of document with iaeticaboo, where appropriate, 
of relevant pessafes 

RcfcVBBt 

tocteim 

CLASSIFICATION OF THE 
APPLICATION (bLO.5) 

X 

SENSOR FUSION II 28 March 1989 , ORLANDO, 
FL ,USA 

pages 136 - 150 

S. MORTON "Intelligent memory chips 1 give 
fully programmable synaptic weights' 
* page 137, line 34 - page 145, line 22; 
figures 1-5 * 

1-4,10 

G11C7/00 

G06F15/78 

X 

W0-A-89 06014 (S. MORTON) 29 June 1989 
* the whole document * 

1-4,10 


D,X 

EP-A-0 446 721 (TEXAS INSTRUMENTS INC) 18 

September 1991 

* the whole document * 

1-4,10 


A 

PROCEEDINGS VLSI AND COMPUTER PERIPHERALS 
8 May 1989 , HAMBURG, GERMANY 
pages 135 - 137 

W. GEURTS ET AL 'An intelligent memory 
controller for dynamic data structures' 

1-4 10 



* abstract; figure 1 * 

* page 135, left column, line 17 - line 20 


TECHNICAL FIELDS 
SEARCHED (lntO.5) 


* page 135, right column, line 4 - line 19 
* 


G06F 
GllC 

A 

COMPUTER DESIGN 

vol. 27, no. 11 , 1 June 1988 , USA 
pages 28 - 30 

R. WILSON 'Intelligent memory 
architectures attack real -world 
computation' 

* page 29, left column, line 28 - page 30, 
right column, line 18 * 

1-4,10 


A 

WO-A-91 06908 (UNIVERSIOADE DE SAO 

PAUL0-USP) 16 May 1991 

* abstract; claim 1; figures 10,11 * 

4-6,8 


The present scare* repart has beea aVswo up for all data* 




THE HAGUE 


ft«rtaitt««B 

22 Apri 1 1994 


Michel, T 


CATEGORY OF CITED DOCUMENTS 

X : particularly relevant tf tukea aloot 

Y : particularly ralevxat tf conks ad with another 

aocsBcat of the suae category 
A : lachaologkal backgrooaa 
O : ooo-writtea ibdosur* 
P : iotenateiatt aocmaant 


T : theory or priadata ona'crtyi&g th« favaoti 
E : earlier pal eat aoouatnt, but pa aa shea u 

after the filing ante 
D : aoataeat dte4 ia the ippllrirtoa 
L : cooaaeat <tf4 for other reasons 


fthas 


family, 


